package mao.api;

import java.util.PriorityQueue;
import java.util.Scanner;

/**
 * @author Totoro
 * @date 2020/7/9
 * @explain: Tok 问题，初始化10个，然后比较最小的一个与新值，如果比新值小，过，如果比新的值大那么最小的值
 * 输出，新值入队。
 */
public class TopKProblem {
    public static void main(String[] args) {
        PriorityQueue<Integer> pq = new PriorityQueue<Integer>(10,(o1,o2)->{
            return o1-o2;
        });
        Scanner scanner = new Scanner(System.in);
        for (int i = 0; i < 10; i++) {
            pq.offer(scanner.nextInt());
        }
        while (scanner.hasNext()){
            int val = scanner.nextInt();
           if (val > pq.peek()){
              pq.poll();
              pq.offer(val);
           }
        }

        for(Integer i : pq){
            System.out.println(i);
        }

    }
}
